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consider  the  problem  of  pricing  to  liquidate  inventory  in  a  duopoly.  The  problem 
is  modelled  as  a  multi-player  game  with  complete  information.  The  unique  Nash  equilib¬ 
rium  for  the  game,  which  is  also  sequential,  involves  mixed  strategies  for  the  sellers.  The 
equilibrium  extends  in  a  limited  fashion  to  multi-period  and  many  seller  situations. 
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1  Introduction 


Consider  the  problem  faced  by  two  firms  seeking  to  liquidate  their  supplies  of  an  identical 
product.  At  most  one  firm  has  supply  sufficient  to  satisfy  the  entire  market,  and  the  two 
may  not  act  in  concert  in  setting  price.  To  simplify  matters,  we  assume  a  set  of  identical 
potential  buyers  each  with  a  reservation  price  of  1  and  a  demand  for  exactly  one  unit  of 
the  product.  Buyers,  upon  receipt  of  the  price  offered  by  the  two  sellers,  are  assumed  to 
act  independently. 

The  problem  we  discuss,  while  abstracted  to  allow  analytical  tractability,  captures  a 
large  class  of  real  world  problems.  The  competition  between  opposing  car  dealerships  at  the 
end  of  a  model  year,  might  entail  the  sort  of  price  competition  described  here.  Alternatively, 
the  model  might  aptly  describe  the  situation  faced  by  retailers  liquidating  their  season-end 
stocks  of  a  fashion  item.  Our  analysis  is  directed  toward  the  short-run  problem  of  pricing 
to  liquidate  inventory  rather  than  the  long-run  problem  of  price  determination  in  a  market. 
The  literature  on  price  dispersion  is,  however,  relevant  to  our  study. 

The  recent  history  of  the  economic  literature  on  price  determination  under  duopolistic 
competition  is  presented  in  some  detail  in  Shubik  (1984).  A  closely  related  line  of  research 
is  directed  to  explaining  how  price  dispersion  can  arise  in  a  market.  Casual  observation 
reveals  that  identical  products  may  sell  for  many  different  prices  at  a  given  point  in  time. 
Starting  with  the  seminal  work  of  Stigler  (1961)  two  general  approaches  have  been  followed. 
One  explains  price  dispersion  as  a  by  product  of  imperfect  information  on  the  part  of 
consumers.  This  may  result  in  transient  price  dispersion,  caused  during  price  adjustment 
(Diamond  (1970)),  or,  in  the  presence  of  costly  information,  may  result  in  persistent  price 
dispersion  (as  in  Salop  and  Stiglitz  (1977)  and  Salop  (1977)).  Another  approach,  similar 
to  the  literature  on  monopolistic  competition,  makes  use  of  heterogeneity  among  either 
the  sellers  or  buyers  (for  example,  the  geographical  distribution  of  sellers  may  be  used  to 
segment  a  market  into  local  monopolies,  as  in  Shilony  (1977)  and  Butters  (1977)).  Finally, 
heterogeneity  among  consumer  preferences  may  be  used  to  obtain  a  temporal  dispersion  of 
prices  as  sellers  try  to  discriminate  among  consumer  types  (Sobel  1984). 

In  our  model,  buyers  and  sellers  are  homogeneous,  and  buyers  are  perfectly  informed 
about  the  prices  offered  by  the  sellers.  We  approach  the  problem  as  a  non-cooperative  game. 


1 


Our  characterization  of  equilibrium  behavior  stems  from  a  game  theoretic  analysis  of  the 
situation  rather  than  from  either  incomplete  information  or  from  exogenous  heterogeneities 
which  serve  to  restrict  the  interactions  between  the  sellers.  We  are  motivated  by  the  recent 
success  of  game-theoretic  techniques  in  the  analysis  of  the  bargaining  problem  and  the 
apparent  similarity  between  the  inventory  liquidation  problem  and  the  classical  bargaining 
problem.  At  issue  in  the  liquidation  problem  is  how  to  divide  the  value  of  the  inventory 
between  the  sellers  and  the  buyers.  Indeed,  were  there  exactly  one  seller,  one  buyer,  and 
one  unit  of  product,  our  problem  would  be  a  version  of  the  classical  bargaining  problem. 
The  main  difficulty  with  the  game  theoretic  approach  is  that  it  need  not  identify  unique 
equilibrium  conditions.  There  may  exist  a  large  number  of  equilibria.  This  problem  arises 
in  the  bargaining  problem;  Nash  equibrium  prices  comprise  a  continuum  between  0  and  1. 
Rubinstein  (1982)  provided  a  fundamental  insight  into  the  structure  of  this  problem  (and 
its  extension  to  multiple  periods)  by  restricting  attention  to  sub-game  perfect  equilibria 
(see  Selten  (1965).  Roughly,  sub-game  perfect  equlibria  require  that  the  players  eschew 
strategies  which  are  not  credible  (i.e.,  players  may  not  threaten  to  take  actions  which  are 
not  in  their  own  self  interest).  For  the  bargaining  problem  and  it’s  multiperiod  extension, 
Rubinstein  obtains  a  unique  sub-game  perfect  equilibirum. 

An  appropriate  equilibrium  concept  is  that  of  sequential  equilibrium.  This  is  a  reBne- 
ment  of  Nash  equilibrium,  in  that  optimality  is  required  not  only  along  the  equilibrium 
path  but  also  off  the  equilibrium  path.  See  Kreps  and  Wilson  (1982)  for  details.  We  obtain 
a  unique  Nash  equilibrium.  This  equilibrium  is  also  sequential.  In  this  equilibrium,  sellers 
randomize  on  an  interval  between  a  price  of  1  and  a  lower  threshold.  The  mixed  strategy 
of  the  seller  with  a  higher  supply  stochastically  dominates  the  mixed  strategy  of  the  other 
seller.  This  randomization  drives  the  price  dispersion  for  the  market.  Thus,  our  equilbrium 
is  characterized  by  randomly  chosen  prices,  rather  than  a  set  of  distinct  but  deterministic 
prices  (the  common  result  of  models  with  producer  or  consumer  heterogeneity).  In  this 
respect  our  results  are  similar  to  Shilony’s,  although  he  invokes  locational  heterogeneity  of 
producers.  In  Section  2  of  this  paper,  we  present  the  details  of  the  model  and  the  equi¬ 
librium  strategies.  The  results  proceed  by  way  of  a  sequence  of  lemmas  characterizing  the 
nature  of  equilibrium  behaviour.  Section  3  explores  briefly  the  robustness  of  our  proposed 
equilbrium  when  there  are  either  many  periods  in  which  to  liquidate  the  inventory  or  more 
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than  two  sellers.  We  will  see  that  there  are  versions  of  the  equilibrium  which  hold  in  each 
case,  however  the  equilibrium  is  no  longer  unique.  Conclusions  are  presented  in  Section  4. 

2  The  Basic  Model 

There  ue  m  risk-neutral  buyers  of  an  indivisible  commodity,  and  two  (also  risk  neutral) 
sellers,  called  1  and  2,  endowed  with  nj[  and  n2  units  of  the  product,  respectively.  The  value 
to  a  buyer  of  a  unit  of  the  product  is  1.  Each  buyer  demands  exactly  one  unit.  The  unit 
cost  to  the  sellers  0.  If  the  buyer  obtains  a  unit  of  the  good  at  price  p,  then  his  utility 
is  (1  -  p],  if  he  does  not  trade  his  utility  is  0.  If  a  seller  sells  s  units  at  price  p,  then  his 
utility  is  sp.  The  sellers  are  assumed  to  set  prices  independently  and  simultaneously,  and 
buyers  make  their  purchase  decision  independently.  We  view  the  price  setting  problem  as 
a  non-cooperative  game  in  which  sellers  and  buyers  must  divide  the  value  of  the  units  sold 
among  themselves.  The  “actions”  available  to  the  players  are  price  offers  (for  sellers)  and 
accept/reject  decisions  (for' buyers). 

We  start  with  the  simplest  possible  model.  All  trade  must  take  place  in  a  single  period 
there  are  exactly  two  sellers  and  there  are  many  buyers.  In  section  3  we  will  explore  the 
impact  of  changing  our  assumptions  about  the  timing  of  sales  and  the  number  of  sellers. 

The  actions  available  to  the  sellers  are  price  offers  which  are  assumed  to  be  made 
simultaneously  and  independently.  Buyers  may  accept  or  reject  the  offered  prices.  If  there 
is  excess  demand  then  the  available  supply  is  allocated  randomly  over  the  buyers.  If  there 
is  excess  supply  at  a  given  price  then  demand  is  allocated  randomly  between  the  sellers. 

The  sellers  make  simultaneous  price  offers  pi  and  p2  respectively.  Without  further  loss 
of  generality,  we  can  restrict  the  sellers  price  offers  to  [0, 1].  The  buyers’  actions  are  either 
accept  or  reject  for  each  price.  All  this  is  common  knowledge  among  the  buyers  and  the 
sellers.  This  defines  a  game  with  complete  information.  We  show  that  this  game  has  a 
unique  Nash  equilibrium  in  which  the  sellers  use  randomized  strategies.  This  equilibrium 
is  also  sequential. 

The  buyers’  optimal  strategy  is  straightforward.  They  accept  the  lower  price  and  buy 
from  the  higher  price  seller  only  after  the  low  price  seller’s  supply  is  exhausted.  In  addi¬ 
tion,  they  reject  any  price  greater  than  1.  The  interesting  question  revolves  around  the 
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equilibrium  price  offers  of  the  sellers.  The  strategy  for  seller  i,  t  =  1,2,  is  denoted  by  F,  (p), 
a  probability  distribution  function  on  [0,  Ij.  We  allow  the  possibility  that  Fi  assigns  all 
its  probability  mass  to  a  point.  Two  trivial  cases  may  be  dispensed  with  immediately:  if 
ri]  +  n}  <  m  then  the  unique  equilibrium  is  for  both  sellers  to  quote  a  price  of  1  and  for 
the  buyers  to  accept  the  price;  if  min(nt,n2)  >  m  then  both  sellers  offer  a  price  of  0  and 
all  buyers  accept. 

For  the  remainder  of  this  section  we  will  assume  that  nj  >  0,  n2  >  0,  min(ni,n2)  <  m 
and  ni  +  n2  >  m.  Let  ir'{pi,P2)  denote  the  payoff  to  seller  t  when  seller  1  offers  pi  and 
seller  2  offers  p2  and  the  buyers  play  their  best  response,  that  is,  they  buy  from  the  cheapest 
seller  first. 


"•‘(pi.pj) 


niPi, 

max{(m  -  n2)pi,0}, 

m(-^)p,, 

fii  +  n2 


if  Pi  <  P2 
if  Pi  >  p2 
if  Pi  =  p2 


’r*(pi,pj) 


n2p2,  if  P2  <  Pi 

max{(m-ni)p2,0},  if  P2  >  Pi 
"»(— X— )pj.  Pi  =  PI 

ni  + 112 


Denote  by  r‘{pi,  F2)  (r*(Fi,p2))  to  payoff  to  player  1  (2)  when  he  uses  a  pure  strategy  pi 
(pa)  and  his  opponent  uses  the  mixed  strategy  F2  [Fi). 


r‘(pi,F2)=/  »*(Pl,P2)d^2(Pj) 

Jo 

r*(Fi,p2)=  f  »r*(pi,p2)cfFi(pi). 

Jo 

The  following  characterizes  any  Nash  equilibrium  of  this  game. 

Proposition  l:  Suppose  that  ni  >  O,  1*2  >  0»  m  +  nz  >  niin{ni,n2)  <  m.  Let 
(Pit  P2)  be  the  sellers  strsi-fgies  in  a  Nash  equilibrium  in  this  game.  Then, 

a)  the  support  of  Fi,  i  =  1,2,  is  (a,  1],  a  >  0; 

b)  Fi,  t  =  1,2  18  atomic  on  [a,  1); 

e)  if  z,(l)  is  the  probability  mass  assigned  by  Fi  at  1  then  zi(l)zs(l)  =  0. 
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Proposition  1  implies: 

Corollary  l;  There  does  not  exist  an  equHibrium  in  which  either  seller  employs  a  pure 
strategy. 

Proposition  1  is  proved  through  Lemmas  1-5  below. 

Lemma  1:  Suppose  that  (Fi,  F2)  are  the  sellers’  strategies  in  an  equilibrium.  Let  a*  = 
inf{x  €  (0,  l]|Fj(i)  >  0},  1  =  1,2.  Then, 

«*  =  «’  =  a; 

b)  a  >0. 

PROOF:  a)  Suppose  a*  >  a^.  Let  fi  be  such  that  a*  -  a*  >  >  0.  Then  seller  2  can 
improve  his  payoff  by  modifing  his  mixed  strategy  so  that  he  charges  a  price  of  a’  +  €i 
whenever  his  equilibrium  mixed  strategy  requires  him  to  quote  a  price  in  the  interval 
U*t  +  <1)1  because 

n2(a’  +  fi)  >  n2(a*  +  x),  Vi  6  [a*,  a*  +  Ei). 

Thus  a*  <  a*.  A  symmetric  argument  establishes  that  a*  <  a*.  Therefore,  we  must  have, 
5*  =  =  fi- 

b)  Suppose  a  =  0  and  that  nj  >  nj.  Then,  since  nj  <  m,  seller  1  is  better  off  quoting 
a  price  of  1  rather  than  a  price  in  the  interval  |0,e),  for  small  enough,  positive  e.  Hence 
a>  0.  I 

Lemma  2:  Suppose  that  (Fi,^:)  are  the  sellers’  strategies  in  an  equilibrium.  Let  o*  = 
sup{i€  |0,  l||F,(z)  <  1},  I  =  1,2.  Then, 
aj  3*  =  a*  =  o, 
b;a  =  1. 

PROOF:  a)  Suppose  that  5*  >  a*  and  nj  >  m.  Then  r*(Fi,p)  >  r*(Fi,p)  =  0,  Vp  € 
(“*>«)»  Vp  >  S*.  Thus,  Fi  cannot  be  a  best  response. 

On  the  other  hand,  suppose  that  o*  >  and  nj  <  m.  Then  r*(Fi,p)  =  (m  -  ni)p  < 
(m  -  ni)  =  r*(Fi,  1),  Vp  €  (o*,  1).  Therefore,  a*  =  1,  Fa(p)  -  ^2(0’)  =  0,  Vp  6  (o*,  1)  and, 
from  the  definition  of  a*,  Fafl)  -  Fifl”)  >  0.  Let  Z2(l)  =  Fall)  “  Fall"). 

Next,  suppose  that,  xals'),  the  probability  mass  assigned  by  Fa  at  3^,  is  aero.  Then, 
from  the  fact  that  Fa(3’)  -  F2(3’  -  c)  — »  0,  as  e  -♦  0,  it  follows  that  r*(p,  F3)  <  F'll  - 
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<o>  ^a))  Vp  €  (a*  -  «o,a*l)  for  small  enough  to  >  0.  But  this  contradicts  the  fact  that  Fi  is  a 
best  response.  Therefore,  Z2(o*)  >  0.  This  in  turn  implies  that  r*(aSF2)  <  r*(a*  -  c,  Fj), 
for  all  small  enough  e  >  0.  Therefore,  the  probability  mass  assigned  by  Ft  at 

must  be  zero.  But  then,  r*(Fi,l)  =  (m  -  ni)  >  (m  -  ni)o’  =  r*(Fi,o’).  Therefore,  if 
a*  >0*,  then  if  Z2(5*)  >  0,  F2  cannot  be  a  best  response  to  Fi,  whereas  if  ^2(0*)  =  0*  then 
Fi  cannot  be  a  best  response  to  F3.  Hence  5*  <  5*.  Similarly,  o*  >  o*  and  thus,  in  any 
equilibrium,  we  must  have  a*  =  5*  =  a. 

b)  Next,  suppose  that  a  <  1.  Then,  by  an  argument  similar  to  the  one  in  the  preceding 
paragraph,  we  can  show  that  either  zi(a)  or  22(0)  is  equal  to  zero.  Suppose  that  22(0)  =  0- 
But  then,  for  small  enough,  positive  €,  r^(p,  F2)  <  r'(l,F2),  Vp  6  (a-c,a).  This  contradicts 
our  assumption  that  Fi  is  a  best  response.  I 

Lemma  3:  in  any  equilibrium,  the  sellers’  strategies  cannot  have  a  mass  point  at  a  price 
less  than  1,  i.e.,  there  does  not  exist  x  <  1,  such  that  Fi{x)  -  Fi(x~)  >  0,  i  =  1,2. 
PROOF:  Suppose  that  for  an  equilibrium  pair  of  mixed  strategies  Fy  and  Fi,  there  exists 
X  <  1  such  that  Fi{x)- Fi{x~)  =  2i(x)  >  0.  Suppose  that  for  all  f  >  0,  F2{x+€)  —  F2{x)  >  0. 
Then  seller  2  would  do  better  to  modify  his  mixed  strategy  to  F2,  where  Fj  is  obtained 
from  F2  by  transfering  the  probability  mass  in  the  interval  (x,*  +  e)  to  x  -  e.  This  follows 
from: 

r*(^i.y)  <  (1  ~  +  <)  +  +  e)max(m  -  ni,0),  Vy  €  (x,x  +  e), 

r*(Fi,i  -  e)  >  (1  -  F]{i"))n2(i  -  r)  +  Fj(x~)(i  -  e)  max(m  -  ni,0). 

Therefore, 

r’(Fi,x-  f)  -  r*(Fi,y)  >  2i(x)xmin(ni  +  n2  -  m,n2)  -  ©(e),  Vy  G  (x,i  +  e), 

which  is  positive  for  small  enough  e.  But  this  contradicts  our  hypothesis  that  F2  is  a  best 
response.  Hence  there  exists  eo  >  0  such  that  F2(x  +  co)  =  F2(x).  By  a  similar  argument, 
Fiix)  =  F2(x-). 

From  Lemma  2  we  know  that  F2(x)  <  1.  But  then,  seller  1  could  do  better  by  transfering 
the  probability  mass  at  x  to  x  +  (o/2-  Hence,  Fi  cannot  be  a  best  response  to  Fz.  I 

Lemma  4:  in  any  equilibrium,  at  most  one  seller’s  strategy  can  have  a  mass  point  at  a 
price  of  one. 


PROOF:  If  both  sellers  use  strategies  which  have  an  atom  at  one,  then  any  seller  can  do 
better  by  shifting  the  atom  to  a  price  slightly  less  than  one.  I 

Lemma  5:  (No  "gaps”  in  equi'i/brium  strategies.} 

In  any  equilibrium,  if  Fi(x)  €  (0, 1),  t  =  1,2,  then  Vy  >  x,  Fi[y)  >  Fi{x). 

PROOF:  Suppose  that  Fi{x)  €  (0,1)  and  that  there  exists  y  €  (i,l)  such  that  Fi[y)  = 
Fi(i).  Then,  F2(y)  =  ^2(2=);  otherwise  if  seller  2  modifies  his  strategy  and  shifts  the 
probability  mass  in  the  interval  (i,y)  to  y,  his  payoff  improves. 

Without  loss  of  generality,  we  may  assume  that  Fi(i)  -  Fi(i  -  e)  >  0,  Vc  >  0.  By 
Lemma  2  we  know  that  Ftix)  <  1,  and  by  Lemma  3  that  Fi  and  F2  are  atomless  at  prices 
below  one.  Then,  for  small  enough  <0  >  0,  if  seller  1  transfers  the  probability  mass  assigned 
by  Fj  to  the  interval  [x  ~  eo,x]  to  y,  his  payoff  improves.  This  contradicts  the  hypothesis 
that  Fi  is  a  best  response.  I 

The  proof  of  Proposition  1  is  immediate. 

Proposition  1  states  the  necessary  conditions  for  any  equilibrium  in  the  game.  We 
will  make  use  of  this  structure,  and  show  that  there  exists  a  unique  equilibrium.  (The 
equilibrium  is  unique  in  the  sense  that  the  players’  strategies  in  any  other  equilibrium 
differ  only  on  a  set  of  measure  zero). 

Suppose  that  nj  +  n2  >  m,  ni  >  fi2  >  0  and  m  >  n2.  Let  ((zi(l),  Ft),  (r2(I),  F2))  be  a 
pair  of  equilibrium  strategies.  Seller  t  quotes  a  price  of  1  with  probability  2,(1),  and  with 
probability  1  -  2,(1)  draws  a  price  frcm  the  atomless  distribution  Fi,  which  has  support 
[a,  1].  In  addition,  21(1)22(1)  =  0.  From  Propositon  1  we  know  that  any  equilibrium  must 
have  this  structure. 

Suppose  that  22(1)  >  0.  Then  21  (1)  =  0.  If  nj  >  m,  then  clearly  seller  2  does  better 
by  moving  the  probably  mass  at  1,  22(1),  to  any  price  less  than  1.  Therefore  assume  that 
ni  <  m.  Since,  in  any  equilibrium,  seller  2  must  be  indifferent  between  offering  a  price  of 
1  and  almost  every  price  in  the  interval  (a,  I),  we  have, 

m  -  nj  =  n2(o+  c)(l  -  Fi(s  +  «))  +  (m  -  ni)(o  +  c)Fi(o  +  c),  for  almost  all  e  €  (0, 1  -  0). 
Letting  e  \  0,  we  get 

m  -  nj 

m  -  rii  =  1120  or  o  =  - 

Tl2 
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Similarly,  since  seller  1  is  indifferent  between  offering  almost  any  price  close  to  1,  and 
almost  any  price  close  to  a,  we  have 

(m  -  n2)(l  -  2j(l))  +  ni2j(l)  =  nio= 

nj 

=>  Z2(l)  =  <  0, 

n2 

as  ni  >  n2.  This  contradicts  our  assumption  that  22(1)  >  0-  Therefore  we  must  have 
22(1)  =  0.  A  similar  argument  shows  that 


m  -  n2 

a  = - 

n, 


(1) 


and, 


2,(1)  = 


min(m,  n,)  -  n2 


(2) 


Thus  in  any  equilibrium,  a,  22(1),  and  2,(1)  must  have  the  values  specified  above.  Next, 
we  show  that  F2,  must  be  unique  except  on  a  set  of  measure  *ero.  The  next  equation 
states  that  player  1  must  be  indifferent  between  offering  a  price  of  1  and  any  other  price  in 

U,11- 


m  -  n2  =  (1  -  F2(i))nii  +  F2(i)(m  -  nj)*,  Vi  e  [a,  1]. 

(The  above  equation  need  hold  only  for  almost  all  x,  for  an  equilibrium.  Thus  the 
equilibrium  we  obtain,  is  unique  except  on  a  set  of  measure  zero). 

Therefore, 


n,  +  n2  ~  m  x 


(3) 


Similarly 

2i(l)n2  +  (1  -  2i(l))min(m  -  ni,0)  = 

(2,(1)  +  (1  -  2,(1))(1  -  I’i(i)))n2i  +  (1  -  2i(l))F,(i)min(m  -  ni,0)i,  Vi  e  (0, 1]. 
Therefore 

n,  +  n2  —  rn  x 

Hence,  we  have  proved: 
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Proposition  2:  Suppose  ni  +  n2  >  m,  ni.nj  >  0,  ni  >  nj,  m  >  nj.  Then,  in  the 
unique  Nash  equilibrium  of  this  game; 

a)  The  buyers  accept  any  price  in  the  interval  (0, 1];  they  prefer  to  buy  from  the  seller  who 
offers  the  lower  price,  and  if  unable  to  do  so,  they  buy  from  the  other  seller. 

b)  Seller  1  offers  a  price  of  1  with  probability  zi(l),  and  with  probability  (1  -  *i(l))  draws 
a  price  from  the  atomless  distribution  F;  seller  2  offers  a  price  from  the  same  distribution 
P,  where 

-  _  rnin(m,ni)  -  n: 

I 

Vi  6  (a,  1), 


This  equilibrium  is  also  sequential. 


ni 


f  W  =  — ^^(1  -  f ). 

ni  +  n2  —  m  i 


a  = 


m  -  n2 


The  nature  of  our  equilibrium  reflects  the  intuition  one  obtains  from  considering  the 
obvious  cooperative  arangement  that  the  sellers  might  make:  one  seller  agrees  to  sell  im¬ 
mediately  at  a  price  low  enough  to  induce  the  buyers  to  accept  right  away,  and  the  other 
seller  sells  to  the  remaining  buyers  at  the  monopoly  price.  The  difficulty  lies  in  how  to 
enforce  such  an  arrangement  absent  the  ability  to  collude  on  price.  Any  price  which  re¬ 
sults  in  profitable  early  sales  encourages  undercutting.  Indeed,  were  the  sellers  restricted 
to  pure  strategies,  it  is  clear  that  any  price  above  the  lower  threshold  invites  undercutting; 
however,  the  best  response  to  a  price  equal  to  the  lower  threshold  is  a  price  of  1.  Our 
non-cooperative  analysis  results  in  unique  randomized  equilibrium  strategies.  The  sellers 
randomize  continuously  between  a  price  of  1  and  some  lower  threshold.  The  supplier  with 
the  larger  supply  also  has  a  positive  probability  of  charging  exactly  1.  Buyers  buy  imme¬ 
diately  starting  with  the  seller  with  the  lower  price.  By  randomizing,  players  are  able  to 
hide  their  intentions,  thereby  eliminating  the  motivation  for  undercutting  which  would  be 
present  were  the  players  restricted  to  pure  strategies. 

3  Many  Sellers  and  Multiple  Periods 

Our  purpose  here  is  not  to  propose  our  equilibrium  as  the  general  solution  for  a  market 
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game  (which  it  is  not),  but  to  illuminate  it’s  robustness  with  respect  to  small  deviations 
from  the  pure  duopoly,  single  period  model. 

3.1  The  Many  Sellers  Model 

Suppose  now  that  there  are  k  sellers  with  supplies  ni  >  nj  >  ns  >  . .  .  >  n*  and  the 
game  proceeds  as  described  in  section  2.  We  will  see  that  our  equilibrium  extends  to  the 
multiseller  case  in  which  there  is  one  large  sellers  and  a  collection  of  small  sellers. 

In  the  equilibrium  of  Proposition  3  below,  there  are  k  sellers.  Sellers  3  through  k  sell 
at  a  price  a,  and  sellers  1  and  2  use  the  equilibrium  strategies  of  section  2,  randomizing 
between  a  and  1.  Our  assumptions  amount  to  requiring  that  the  supplies  of  each  of  sellers 
2  through  k  are  quite  small  in  comparison  to  the  supplies  of  seller  1.  There  exist  k  -  2 
other  equilibria,  which  are  similar  in  structure.  In  these  equilibria,  sellers  1  and  ji,  j  >  2, 
use  the  equilibrium  strategies  of  section  2,  randomizing  between  a  and  1,  while  the  other 
sellers  charge  a  price  of  a. 

Proposition  3:  Suppose  that  nj  >  nj  >  . . .  >  n*  satisfy  ^ 

j  =  3,. .  .,k,  ^  n,  >  m.  Define  N-i  =  ^ni,  a  =  {m-  A^_i)/ni,  zi{l)  =  (min(m,  N-z)  - 

iV_i)/ni,  and  F{x)  =  (1  -  &/x.)n\/{N  -  m).  Then  a  sequential  equilibrium  for  the  game  is 
given  by  the  following: 

aj  The  buyers  accept  any  price  in  the  interval  [0,  l]  starting  with  the  lowest  price  seller. 

b)  Sellers  3,. .  .,k  offer  price  a,  seller  1  offers  a  price  of  J  with  probability  zi(l)  and 
chooses  a  price  randomly  according  to  F(x)  with  probability  1  -  zi{l),  seller  2  chooses  a 
price  randomly  according  to  F{x). 

Proof:  As  in  Section  2,  the  buyers  strategy  is  a  best  response.  Proposition  2  implies 
that  given  the  choices  of  players  3,...,k,  players  1  and  2’s  choices  are  optimal.  We  will 
show  that  player  j  {j  =  3, . . .  ,k)  will  not  wish  to  deviate.  It  is  also  clear  that  a  price  of  a 
dominates  any  smaller  price  for  seller  j.  We  need  only  show  that  player  j  cannot  improve 
his  expected  payoff  by  offering  a  price  greater  than  a.  Let  n  (x)  denote  player  y’s  expected 
payoff  when  he  offers  a  price  of  x  and  the  other  players  play  their  equilibrium  strategies. 
Then,  under  the  hypotheses  of  the  proposition,  player  j  sells  a  non-zero  quantity  if  and 
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only  if  player  1  offers  a  price  higher  than  x.  The  amount  he  sells  in  this  event  is  ny.  Thus, 

P(i)  =  (1  -  /’,(i))n>x, 


or 

P(7)  =  (!-(!-  2i(l))F(x))n,i 

Substituting  from  the  definitions  and  from  our  assumptions  on  nj  yields, 

r-'(i)  =  n3a,  VxG|a,  1). 


I 


In  the  equilibrium  of  Proposition  3  the  largest  seller  and  one  of  the  other  sellers  play 
the  duopoly  pricing  game  ignoring  the  other  smaller  sellers.  The  equilibrium  price  for  the 
smaller  sellers  is  a  by  product  of  this  competition. 


3.2  The  Multiple  Period  Model 


Let  t  =  0, 1,2, . .  .  denote  time  periods.  At  time  t  =  0  the  game  starts  as  given  in 
the  preceding  section.  Buyers  who  accept  a  price  offer  in  period  t,  exit  the  game  upon 
receiving  one  unit  of  the  good  at  that  price.  Buyers  who  reject  the  price  offers  in  period  t 
have  another  opportunity  in  period  t  +  1  to  purchase  the  product.  Sellers  make  a  new  price 
offer  for  their  remaining  units  in  each  period.  Let  n'  denote  the  inventory  remaining  with 
seller  t  at  the  beginning  of  period  t  and  let  m‘  denote  the  number  of  buyers  who  have  yet 
to  purchase  a  unit  at  the  beginning  of  period  t.  We  assume  a  common  discount  factor  of  6 
per  period  for  both  buyers  and  sellers. 

Once  again  we  have  trivial  unique  equilibria  when  n j  +  n§  <  m°  or  if  min(ni,n2)  >  m. 
In  the  former  case  the  equilibrium  price  is  1  and  in  the  latter  0.  Henceforth,  assume 
n°  +  fij  >  m°,  min(nj,n5)  <  m,  and  n°  >  n§.  In  a  fashion  similar  to  lemma  1  we  have. 

Lemma  7;  When  nj  +  Hj  >  m,  min(nj,n2)  <  m  then  there  is  no  Nash  equilibrium 
involving  pure  strategies  only. 

Let  e*  =  (n‘i, nj, m*),  and 


A(l;a‘)  =  max{0, 


min(m*,n{) 


(5) 
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(6) 


where, 


Mj  +  rij  -  m*  I 


a<(5‘)  =  ■  min(n‘j,n‘j) 


(7) 


max(nj,  nj) 

The  equilibrium  outcome  in  the  one  period  model  remains  an  Nash  equilibrium  outcome 
in  the  multiple  period  game,  when  m&x(n°,n2)  <  m°.  However,  this  equilibrium  is  not 
sequential  because  if  an  off-the-equilibrium  path  subgame  starting  at  n{  <  m‘  <  nj  is 
reached,  and  seller  j  offers  the  lower  price,  then  a  single  buyer  is  better  off  deviating, 
rejecting  both  offers  and  obtaining  a  price  of  0  in  the  next  period.  Such  a  subgame  may  be 
reached  if  there  are  deviations  by  more  than  one  player.  Similarly,  the  equilibrium  given 
below  breaks  down  if  max(nj,nj)  >  m°  >  min(nj,nj). 

Proposition  4:  Assume  that  n®  +  n®  >  m®,  n®,n°  >  0,  max(n5,n®)  <  m®.  Then,  the 
following  strategies  comprise  a  Nash  equilibrium  in  the  infinite  period  setting: 


Sellers  Strategy:  At  any  stage  t,  if  nj  >  0,  >  0,  then  seller  i  offers  a  price  of  1  with 

probability  aj(l;S‘),  and  with  probability  (1  -  2j(l;3‘))  draws  a  price  from  the  atom/ess 
distribution  F(-;s‘).  If  n\  =  0  and  m‘  >  0,  then  the  seller  j  offers  a  price  of  I. 

Buyers  Strategy;  At  any  stage  t,  if  n\  >  0,  nj  >  0,  accept  the  lower  offer,  if  it  is  not 
greater  than  1;  if  unable  to  buy  from  the  seller  who  offers  the  lower  price,  then  accept  the 
other  offer  provided  it  is  not  greater  than  I.  /f  n{  =  0  then  accept  a  price  of  1  from  seller  j. 
PROOF:  Consider  a  buyer  who  is  still  left  in  the  game  in  period  t.  If  n*  =  0,  then  nj  >  0 
and  seller  j  will  offer  a  price  of  1  in  every  period  r,  r  >  f.  Hence  the  buyer  cannot  do  better 
by  rejecting  the  offer  in  period  t.  If  n']  >  0,  >  0,  then  his  strategy  is  optimal,  because  if 

the  other  buyers  accept  the  sellers’  equilibrium  offers,  and  he  rejects  then  from  next  period 
on  there  will  only  be  one  seller  who  will  always  offer  a  price  of  1 . 

Consider  a  seller,  say  seller  1.  If  nj  =  0  and  m*  >  0,  then  given  the  buyers  strategy, 
he  cannot  do  better  than  offer  a  price  of  1.  If  nj  >  0,nj  >  0,m*  >  0,  then  there  are  two 
types  of  deviations  by  seller  1.  An  offer  p  <  yields  a  lower  payoff  than  offering  a*(s‘). 

Hence  this  deviation  is  not  profitable.  On  the  other  hand,  an  offer  p  >  1  will  be  rejected  by 
the  buyers,  rij  of  whom  will  accept  seller  2'a  equilibrium  offer  and  exit  the  game,  leaving 
seller  1  with  an  expected  payoff  of  at  most  (m*  -  nJ)  tomorrow,  which  is  less  than  (m*  -  nJ) 
today,  his  payoff  if  he  offers  a  price  of  1  today.  Given  seller  2's  and  the  buyers’  strategies. 


12 


seller  1  is  indifferent  between  offering  any  price  between  a‘(s‘)  and  1.  Hence  his  strategy  is 
optimal.  I 

4  Conclusion 

We  have  established  the  existence  of  a  unique  Nash  equilibrium  which  is  also  sequen¬ 
tial  for  a  somewhat  stylized  description  of  an  inventory  liquidation  problem.  Equilibrium 
play  requires  that  the  players  make  use  of  randomized  strategies,  and  this  results  in  price 
dispersion.  The  dispersion  arises  as  players  attempt  to  hide  their  intentions  so  as  to  avoid 
price  undercutting.  This  notion  of  dispersion  is  different  from  the  commonly  obtained  price 
dispersion  result  wherein  sellers  propose  differing  deterministic  prices  which  take  advantage 
of  market  segmentation. 

We  have  established  a  limited  robustness  for  our  proposed  equilibrium  behavior.  The 
equilibrium  obtained  in  the  two  person,  two  period  model  remains  an  equilibrium  when 
liquidation  occurs  over  many  periods,  or  if  there  are  additional  (small  sellers).  In  these  two 
cases  however,  we  can  no  longer  guarantee  the  uniqueness  of  the  equilibrium. 


13 


REFERENCES 


Butters,  G  (1977).  Equilibrium  Distributions  of  Sales  and  Advertising  Prices.  Review  of 
Economic  Studies,  44,  465-491. 

Diamond,  P  (1971).  a  Model  of  Price  Adjustment,  Journal  of  Economic  Theory,  3,  156-168. 

KREPS,  D.M.,  AND  R.  Wilson  (1982),  Sequential  Equilibria,  Econometrica,  50,  863-894. 

Rubinstein,  A  (1982),  Perfect  Equilibrium  in  a  Bargaining  Model,  Econometrica,  50,  97-109. 

Salop,  S  (1977).  The  Noisy  Monopolist;  Imperfect  Information,  Price  Dispersion,  and  Price 
Discrimination,  Review  of  Economic  Studies,  44,  393-406. 

Salop,  S.,  and  J.  STIGLITZ  (1977).  Bargains  and  Ripoffs;  A  Model  of  Monopolistically 
Competitive  Price  Dispersion,  Review  of  Economic  Studies,  44,  493-510. 

SELTEN,  R  (1965),  Spieltheoretische  Behandiung  eines  Oligopolmodels  mit  Nachfragetragheit, 
Zeitschrift  fur  die  Gesamte  Staatswissenschaft,  12,  301-324  ,  667-689. 

SHUBIK,  M  (1984).  Game  Theory  in  the  Social  Sciences,  vol.  2,  MIT  Press. 

SHILONY,  Y  (1977).  Mixed  Pricing  in  Oligopoly,  Journal  of  Economic  Theory,  14,  373-388. 

STIGLER,  G  (1961),  The  Economics  of  Information,  Journal  of  Political  Ekonomy,  69,  213-225. 

VaRIAN,  H  (1980).  A  Model  of  Sales,  American  Economic  Review,  70,  651-659. 


14 


